Locality-oblivious cache organization leveraging single-cycle multi-hop NoCs

Locality has always been a critical factor in on-chip data placement on CMPs as accessing further-away caches has in the past been more costly than accessing nearby ones. Substantial research on locality-aware designs have thus focused on keeping a copy of the data private. However, this complicatesthe problem of data tracking and search/invalidation; tracking the state of a line at all on-chip caches at a directory or performing full-chip broadcasts are both non-scalable and extremely expensive solutions. In this paper, we make the case for Locality-Oblivious Cache Organization (LOCO), a CMP cache organization that leverages the on-chip network to create virtual single-cycle paths between distant caches, thus redefining the notion of locality. LOCO is a clustered cache organization, supporting both homogeneous and heterogeneous cluster sizes, and provides near single-cycle accesses to data anywhere within the cluster, just like a private cache. Globally, LOCO dynamically creates a virtual mesh connecting all the clusters, and performs an efficient global data search and migration over this virtual mesh, without having to resort to full-chip broadcasts or perform expensive directory lookups. Trace-driven and full system simulations running SPLASH-2 and PARSEC benchmarks show that LOCO improves application run time by up to 44.5% over baseline private and shared cache.Semiconductor Research CorporationUnited States. Defense Advanced Research Projects Agency (Semiconductor Technology Advanced Research Network

Comparative study of nonlinear properties of EEG signals of a normal person and an epileptic patient

Background: Investigation of the functioning of the brain in living systems has been a major effort amongst scientists and medical practitioners. Amongst the various disorder of the brain, epilepsy has drawn the most attention because this disorder can affect the quality of life of a person. In this paper we have reinvestigated the EEGs for normal and epileptic patients using surrogate analysis, probability distribution function and Hurst exponent. Results: Using random shuffled surrogate analysis, we have obtained some of the nonlinear features that was obtained by Andrzejak \textit{et al.} [Phys Rev E 2001, 64:061907], for the epileptic patients during seizure. Probability distribution function shows that the activity of an epileptic brain is nongaussian in nature. Hurst exponent has been shown to be useful to characterize a normal and an epileptic brain and it shows that the epileptic brain is long term anticorrelated whereas, the normal brain is more or less stochastic. Among all the techniques, used here, Hurst exponent is found very useful for characterization different cases. Conclusions: In this article, differences in characteristics for normal subjects with eyes open and closed, epileptic subjects during seizure and seizure free intervals have been shown mainly using Hurst exponent. The H shows that the brain activity of a normal man is uncorrelated in nature whereas, epileptic brain activity shows long range anticorrelation.Comment: Keywords:EEG, epilepsy, Correlation dimension, Surrogate analysis, Hurst exponent. 9 page

Probing BFKL Dynamics in the Dijet Cross Section at Large Rapidity Intervals in ppbar Collisions at sqrt{s}=1800 and 630 GeV

Inclusive dijet production at large pseudorapidity intervals (delta_eta) between the two jets has been suggested as a regime for observing BFKL dynamics. We have measured the dijet cross section for large delta_eta in ppbar collisions at sqrt{s}=1800 and 630 GeV using the DO detector. The partonic cross section increases strongly with the size of delta_eta. The observed growth is even stronger than expected on the basis of BFKL resummation in the leading logarithmic approximation. The growth of the partonic cross section can be accommodated with an effective BFKL intercept of a_{BFKL}(20GeV)=1.65+/-0.07.Comment: Published in Physical Review Letter

Search for Electroweak Production of Single Top Quarks in ppbar Collisions

We present a search for electroweak production of single top quarks in the electron+jets and muon+jets decay channels. The measurements use ~90 pb^-1 of data from Run 1 of the Fermilab Tevatron collider, collected at 1.8 TeV with the DZero detector between 1992 and 1995. We use events that include a tagging muon, implying the presence of a b jet, to set an upper limit at the 95% confidence level on the cross section for the s-channel process ppbar->tb+X of 39 pb. The upper limit for the t-channel process ppbar->tqb+X is 58 pb.Comment: 11 pages, 2 figures. This is the published versio

Direct Measurement of the Top Quark Mass at D0

We determine the top quark mass m_t using t-tbar pairs produced in the D0 detector by \sqrt{s} = 1.8 TeV p-pbar collisions in a 125 pb^-1 exposure at the Fermilab Tevatron. We make a two constraint fit to m_t in t-tbar -> b W^+bbar W^- final states with one W boson decaying to q-qbar and the other to e-nu or mu-nu. Likelihood fits to the data yield m_t(l+jets) = 173.3 +- 5.6 (stat) +- 5.5 (syst) GeV/c^2. When this result is combined with an analysis of events in which both W bosons decay into leptons, we obtain m_t = 172.1 +- 5.2 (stat) +- 4.9 (syst) GeV/c^2. An alternate analysis, using three constraint fits to fixed top quark masses, gives m_t(l+jets) = 176.0 +- 7.9 (stat) +- 4.8 (syst) GeV/C^2, consistent with the above result. Studies of kinematic distributions of the top quark candidates are also presented.Comment: 43 pages, 53 figures, 33 tables. RevTeX. Submitted to Phys. Rev.

Search for Squarks and Gluinos in Events Containing Jets and a Large Imbalance in Transverse Energy

Using data corresponding to an integrated luminosity of 79 pb-1, D0 has searched for events containing multiple jets and large missing transverse energy in pbar-p collisions at sqrt(s)=1.8 TeV at the Fermilab Tevatron collider. Observing no significant excess beyond what is expected from the standard model, we set limits on the masses of squarks and gluinos and on the model parameters m_0 and m_1/2, in the framework of the minimal low-energy supergravity models of supersymmetry. For tan(beta) = 2 and A_0 = 0, with mu < 0, we exclude all models with m_squark < 250 GeV/c^2. For models with equal squark and gluino masses, we exclude m < 260 GeV/c^2.Comment: 10 pages, 3 figures, Submitted to PRL, Fixed typo on page bottom of p. 6 (QCD multijet background is 35.4 events

Search for Charged Higgs Bosons in Decays of Top Quark Pairs

We present a search for charged Higgs bosons in decays of pair-produced top quarks using 109.2 +- 5.8 pb^-1 of data recorded from ppbar collisions at sqrt{s} = 1.8 TeV by the D0 detector during 1992-96 at the Fermilab Tevatron. No evidence is found for charged Higgs production, and most parts of the [m(H+),tan(beta)] parameter space where the decay t -> bH+ has a branching fraction close to or larger than that for t -> bW+ are excluded at 95% confidence level. Assuming m(t) = 175 GeV and sigma(ppbar -> ttbar) = 5.5 pb, for m(H+) = 60 GeV, we exclude tan(beta) 40.9.Comment: 11 pages, 3 figures, submitted to PR

Search for Second Generation Leptoquark Pairs in pbar-p Collisions at sqrt(s) = 1.8 TeV

We have searched for second generation leptoquark (LQ) pairs in the \mu\mu+jets channel using 94+-5 pb^{-1} of pbar-p collider data collected by the D0 experiment at the Fermilab Tevatron during 1993-1996. No evidence for a signal is observed. These results are combined with those from the \mu\nu+jets and \nu\nu+jets channels to obtain 95% confidence level (C.L.) upper limits on the LQ pair production cross section as a function of mass and $beta, the branching fraction of a LQ decay into a charged lepton and a quark. Lower limits of 200(180) GeV/c^2 for \beta=1(1/2) are set at the 95% C.L. on the mass of scalar LQ. Mass limits are also set on vector leptoquarks as a function of \beta.Comment: 6 pages, 4 figures. Submitted to Phys. Rev. Let

Search for Large Extra Dimensions in Dielectron and Diphoton Production

We report a search for effects of large extra spatial dimensions in ppbar collisions at a center-of-mass energy of 1.8 TeV with the DZero detector, using events containing a pair of electrons or photons. The data are in good agreement with the expected background and do not exhibit evidence for large extra dimensions. We set the most restrictive lower limits to date, at the 95% confidence level, on the effective Planck scale between 1.0 TeV and 1.4 TeV for several formalisms and numbers of extra dimensions.Comment: 6 pages, 2 figures, submitted to Phys. Rev. Let